- Title
- Multi-level particle swarm optimisation and its parallel version for parameter optimisation of ensemble models: a case of sentiment polarity prediction
- Creator
- Budhi, Gregorius Satia; Chiong, Raymond; Dhakal, Sandeep
- Relation
- Cluster Computing Vol. 23, Issue 4, p. 3371-3386
- Publisher Link
- http://dx.doi.org/10.1007/s10586-020-03093-3
- Publisher
- Springer
- Resource Type
- journal article
- Date
- 2020
- Description
- Ensemble learning is increasingly used in sentiment analysis. Determining the parameter settings of ensemble models, however, is not easy. Besides its own parameters, an ensemble model has base-predictors that have their individual parameters. Some ensemble models use a specific base-predictor and could be optimised using standard metaheuristics such as the Particle Swarm Optimisation (PSO) approach. Optimising ensemble models with multiple base-predictor candidates is more complicated and challenging, as there are multiple options to choose from. We therefore propose Multi-Level PSO (ML-PSO) and Parallel ML-PSO (PML-PSO) to optimise the parameters of ensemble models, especially those with multiple base-predictors, for sentiment analysis. The idea is to utilise multiple PSOs as particles of the main PSO. The main PSO optimises ensemble-model parameters and determines the best base-predictor, whereas PSOs within it optimise the corresponding base-predictor's parameters. Experimental results using Bagging Predictors as the underlying ensemble model show that ML-PSO can improve prediction accuracy, while PML-PSO is able to speed up the processing time and further improve the accuracy.
- Subject
- particle swarm optimisation; parallelism; machine learning; sentiment analysis
- Identifier
- http://hdl.handle.net/1959.13/1439583
- Identifier
- uon:40969
- Identifier
- ISSN:1386-7857
- Language
- eng
- Reviewed
- Hits: 654
- Visitors: 653
- Downloads: 0